package com.zhaofan.other;

public class No2 {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        int targe=0;
        ListNode a=l1,b=l2,result=new ListNode(),tmp=result;

        while(a!=null&&b!=null){
            int v=a.val+b.val+targe;
            if(v>=10){
                v%=10;
                targe=1;
            }else{
                targe=0;
            }
            tmp.next=new ListNode(v);
            tmp=tmp.next;
            a=a.next;
            b=b.next;
        }
        while(a!=null){
            tmp.next=new ListNode(a.val);
            tmp=tmp.next;
            a=a.next;
        }

        while(b!=null){
            tmp.next=new ListNode(b.val);
            tmp=tmp.next;
            b=b.next;
        }
        return result.next;
    }

    public class ListNode {
        int val;
        ListNode next;

        ListNode() {
        }

        ListNode(int val) {
            this.val = val;
        }

        ListNode(int val, ListNode next) {
            this.val = val;
            this.next = next;
        }
    }

}
